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© Packet switch. 



© A packet switch comprises a switch (200) having 
a plurality of input lines and a plurality of output lines 
for sending a packet supplied from each of the input 
lines to one of the output lines selected in accor- 
dance with routing information attached to each 
packet a plurality of pairs of input/output lines 
(600A, 600B) connected to terminals or other switch- 
es, a plurality of line interface provided one for each 
of the input/output lines and each connected to one 
of the input lines and one of the output lines of the 
switch, and a controller (240) connected to one of 



the input lines and one of the output lines of the 
switch. Control information is communicated be- 
tween the controller and the line interfaces or the 
switch via a control packet through the switch. The 
switch may be a plurality of multi-stage connected 
unit switches and input lines and output lines thereof 
are divided into a plurality of groups. The controller 
is connected to an input iine of one of first stage unit 
switches and an output line of one of final stage unit 
switches of one of the switch groups. 
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PACKET SWITCH 



BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to a packet 
switch, and more particularly to an improved sys- 
tem in the connection between a speech path 
equipment and a control equipment in the packet 
switch and the transmission of a control signal. 

Description of the Related Art 

As described in "Digital Switch for Telephone" 
DIGITAL COMMUNICATION SERIES, published by 
Sangyo Tosho Co., Ltd., 1986 (p. 117), a prior art 
digital switch comprises a speech path for accom- 
modating a transmission line and exchanging pack- 
ets and a controller for controlling various equip- 
ments of the speech path such as a distribution 
speech path equipment (hereinafter referred to as a 
switch), a concentrator and a subscriber circuit. 
The equipments of the speech path and the con- 
troller are connected through a speech path bus to 
allow the transmission and reception of control 
information between the speech path and the con- 
troller. 

The digital switch thus constructed has the 
following problems. 

As a connection distance of the speech path 
increases, noises are included and a reliability of 
the control signal transmitted and received between 
the speech path and the controller is lowered. 
Thus, there is a restriction in the separation and the 
increase of distance between the equipments of 
the speech path and the controller. Where the 
equipments are interconnected by the speech path 
bus, it is necessary, when a specification is modi- 
fied such as the expansion of the speech path, to 
accommodate the transmission path into the added 
equipment as well as to connect a new speech 
path bus between the added equipment and the 
controller. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to pro- 
vide a packet switch which facilitates the connec- 
tion of speech path equipments and a controller 
and a suitable for use in increasing the distance 
between the speech path equipments and the con- 
troller. 

It is another object of the present invention to 
provide a packet switch which facilitates a main- 
tenance work due to the expansion of the speech 
path. 



In order to achieve the above objects, the 
packet switch of the present invention comprises 
switch means having a plurality of input lines and a 
plurality of output lines for sending each of packets 

s received from the input lines to a seiected one of 
the output lines in accordance with identification 
information put on each packet; a plurality of line 
interface means provided one for each pair of input 
and output lines connected to a terminal equipment 

70 or other switch and connected to one of the input 
lines and one of the output lines of the switch 
means, a central processor connected to one of the 
input lines and one of the output lines of the switch 
means, and the transmission of control information 

75 between the control processor and the respective 
interface means or the switch means is effected by 
a control packet via the input line or the output line 
of the switch means. 

In the present packet switch, the switch means 

20 may comprises a plurality of multi-stage connected 
unit switches having the input lines and the output 
lines thereof divided into a plurality of groups, and 
the central processor is connected to one of the 
input line of a first stage unit switch and one of the 

25 output lines of a final stage unit switch in one of the 
groups. A switch controller is provided in each of 
the unit switches to monitor a congestion status of 
the packets or send one input packet to a plurality 
of output lines in a multicast mode. The supply of 

30 command information and data to the switch con- 
trollers and the report of the status information from 
the respective switch controllers to the central pro- 
cessor are transmitted by the control packet. 

On the other hand, each of the line interface 

35 means has a header conversion function for a 
packet on the input/output line and a packet in the 
switch, and the control information for the header 
conversion is transmitted by the control packet. 
In the packet switch of the present invention, a 

40 source equipment which is to send out the control 
packet sends out the control packet with routing 
information attached thereto. The control packet 
passes through the input line of the switch means 
for the unit switch thereof, is exchanged in accor- 

45 dance with the routing information, and reaches a 
destination equipment 

Where the control packet cannot reach the 
destination equipment in one pass through the 
switch the switch means because of the connection 

so between the source equipment of the control pack- 
et and the destination equipment the source equip- 
ment sets the routing information such that the 
control packet is sent to a line interface which has 
a specific positional relationship with the destina- 
tion equipment and the line interface which re- 
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ceives the control packet routes the control packets 
back to the input line of the switch means. The 
routing-back of the control packet may be effected 
by a separate control packet routing-back equip- 
ment connected to the input/output lines of the 
switch means instead of by the line interface. 

In accordance with the present invention, no 
separate wiring for sending the control information 
is needed between the central processor means 
which is a primary unit of the controller in the 
packet switch and the line interface means or the 
switch controller means which is a portion of the 
speech path and communicates the control infor- 
mation to the central processor means. Accord- 
ingly, the increase of the distance between the 
speech path and the controller is facilitated and the 
expansion of the switch function or the line inter- 
face to increase the number of accommodated 
lines of the switch is facilitated. 

The foregoing and other objects, advantages, 
manner of operation and novel features of the 
present invention will be understood from the fol- 
lowing detailed description when read in connec- 
tion with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows an overall configuration of a first 
embodiment of a packet switch of the present 
invention; 

Fig. 2 shows a configuration of a prior art packet 
switch; 

Fig. 3 shows a format of a packet used in the 
speech communication of control information in 
the present invention; 

Fig. 4 shows a block diagram of a central pro- 
cessor 300 in the packet switch of Fig. 1 ; 
Fig. 5 shows a data structure of a routing in- 
formation table 31 1 used in the central proces- 
sor of Fig. 4; 

Fig. 6 shows a data structure of a routing in- 
formation table 270 in a switch controller in the 
packet switch of Fig, 1 ; 

Fig. 7 shows a block diagram of a line interface 
100 in the packet switch of Fig. 1; 
Fig. 8 shows a block diagram of a VCI converter 
130 in the line interface of Fig. 7; 
Fig. 9 shows a data structure of a VCI conver- 
sion table 134 in the VCI converter of Fig. 8; 
Fig. 10 shows a configuration of a second em- 
bodiment of the packet switch of the present 
invention; 

Fig. 11 shows a data structure of a routing 

information table 311 in a central processor in 

the packet switch of Fig. 10; 

Fig. 12 shows a block diagram of a line interface 

100' in the packet switch of Fig. 10; 

Fig. 13 shows a block diagram of a packet 

routing-back equipment 500 in the packet switch 



of Fig. 10; 

Fig. 14 shows a block diagram of a routing 
information converter 520 in the packet routing- 
back equipment of Fig. 13; 

s Fig. 15 shows a data structure of a routing 

information conversion table 525 in the routing 
information converter of Fig, 14; 
Fig. 16 shows a data structure of a routing 
information table in a packet routing-back equip- 

w ment controller 530 of Fig. 13; 

Fig. 17 shows another control packet format 
used in the present invention; 
Fig. 18 shows a data structure of a routing 
information conversion table 141 of a line inter- 

T5 face in a third embodiment of the present inven- 
tion in which the packet format of Fig. 17 is 
applied to the packet switch of Fig. 1; 
Fig. 19 shows a flow chart of an operation of the 
line interface when it receives a control packet 
20 in the third embodiment; 

Fig. 20 shows a flow chart of an operation of the 
packet routing-back controller when it receives 
the control packet in a fourth embodiment of the 
present invention in which the packet format of 
25 Fig. 7 is applied to the packet switch of Fig. 10; 

Fig. 21 shows other control packet format used 
in the present invention; 

Fig. 22 shows a data structure of a routing 
information table 311 referred to by a central 

30 processor 300 in a fifth embodiment of the 
present invention in which the packet format of 
Fig. 21 is applied to the packet switch of Fig. 1; 
Fig. 23 shows a block diagram of a line interface 
100 in the fifth embodiment; and 

35 Fig. 24 shows a block diagram of a packet 
routing-back equipment 500 in a sixth embodi- 
ment of the present invention in which the pack- 
et format of Rg. 21 is applied to the packet 
switch of Fig. 10. 

40 DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

[Embodiment 1 ] 

46 Overall Configuration of Packet Switch: 

An overall configuration of a packet switch 10 
in accordance with the present invention is shown 
in Rg. 1. In the present embodiment, the packet 
so switch 10 adopts an anynchronous transfer mode 
(ATM). 

Line interfaces 100-1 to 100-t accommodate 
input lines 600A (600A-1 to 600A-1) and output 
lines 600B (600B-1 to 600B-1) connected to sub- 
ss scriber terminal equipments or adjacent packet 
switches, and output lines 610B (610B-1 to 610B-1) 
and input lines 610A (610A-1 to 610A-X) connected 
to a switch unit 200 to be described later. Each line 
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interface 100 sets packet exchange routing infor- 
mation (hereinafter referred to as routing informa r 
tion) in the switch into a packet received from the 
input tine 6G0A, and delivers it to the switch unit* 
200 through the output line 61 OB. It also receives a 
packet switched by the switch 200 from the input 
line 61 OA and sends it to the adjacent packet 
switch or the subscriber terminal through the output 
line 600B. 

The switch unit 200 comprises a plurality of 
matrix-arranged unit switches 210 (210-1 to 210- 
m), 220 (220-1 to 220-m) and 230 (230-1 to 230-m) 
each having m rows (groups) each having n stages 
(n = 3 in the present embodiment), a plurality of 
switch controllers 240 (240-1 to 240-m) ( 250 (250-1 
to 250-m) and 260 (260-1 to 260-m) provided one 
for each unit switch, output lines 6201-1 to 260m-m 
for supplying outputs of the respective first stage 
unit switches to all second stage unit switches; 
output lines 6301-1 to 630m-m for supplying out- 
puts of the respective second stage unit switches 
to all third stage unit switches, output lines 640A-1 
to 660A-m and input lines 640B-1 to 660B-m ar- 
ranged between pairs of the unit switches and the 
switch controllers, 

when each of the unit switches 210-1 to 230-p 
receives a packet from the line interface 100 or the 
preceding stage unit switch, it sends the received 
packet to one of the unit switches in the succeed- 
ing stage or the line interface 100 in accordance 
with routing information included in the received 
packet. 

A central processor 300 sends and receives a 
packet which includes control information 
(hereinafter referred to as a control packet) for 
setting routing information and controlling a flow) 
between the line interfaces 100 (100-1 to 100-x) 
and the switch controllers 240 (240-1 to 240-p), 
250 (250-J to 250-p) and 260 (260-1 to 260-p) 
autonomously or by an instruction from a control 
terminal 400 (to be described later) by using the 
packet switch function of the switch unit 200. To 
this end, the central processor 300 accommodates 
an output line 670-B connected to an input of any 
one of the unit switches in the first stage (210-m in 
the present embodiment) and an input line 670-A 
connected to an output of any one of the unit 
switches in the final stage (2300-m in the present 
embodiment). 

Where the central processor 300 and the 
switch unit 200 are connected by a set of 
input/output lines, the central processor 300 cannot 
directly send the packet to other unit switches in 
the first stage which are not connected to the 
output line 670-B nor it can directly receive the 
packet from other unit switches in the final stage 
which are not connected to the input line 670-A. In 
the present embodiment, each line interface 100 



has a routing information reassignment function for 
the control packet and a control packet routing- 
back function to the switch unit 200 to enable the 
communication between the central processor 300 

s and all line interfaces and switch controllers. A 
plurality of pairs of input/output lines 670A and 
670B may be provided in preparation for the trou- 
ble such as break. 

The terminal 400 commands to the central 

70 processor 300 the transmission of the control pack- 
et such as routing information setting to the line 
interfaces 100 and the switch controllers 240, 250 
and 260. The terminal 400 and the central proces- 
sor 300 are connected by input/output lines 680-A 

rs and 680-B. 

To assist the understanding of the present in- 
vention, a communication system for the control 
information in a prior art digital switch is now briefly 
explained with reference to Fig. 2. 

20 A prior art digital switch 15 comprises a central 
processor 301 which corresponds to the central 
processor 300 of Fig. 1, subscriber lines 101 (101- 
1 to 101- 1) and concentrators 102 (102-1 to 102-m) 
which correspond to the line interfaces 100. and a 

25 distribution speech path equipment 201 which cor- 
responds to the switch unit 200. The distribution 
speech path equipment 201 comprises, like the 
switch unit in Rg. 1, m x n-stage (n = 3 in the 
present example) unit switches 211 (211-1 to 211- 

30 m), 221 (221-1 to 221-m) and 231 (231-1 to 231- 
m), and a switch controller 241 which centrally 
controls the unit switches. The central processor 
301 has input/output lines 671 (671-1 to 671 -m) 
and 672 (672-1 to 672-m) between the subscriber 

35 lines and the concentrators to anable the commu- 
nication of the control information with other ele- 
ments, and it is connected to the respective unit 
switches by input/output lines 641 (641-1 to 641- 
m). 651 (651-1 to 651 -m) and 661 (661-1 to 661 -m) 

40 through a switch controller 241 . 

As seen from the construction of the prior art 
switch, when any one of the subscriber lines 101, 
the concentrators 102 and the unit switches 211 to 
231 is to be expanded, it is necessary to addition- 

45 ally arrange input/output lines between the bus 310 
or the switch controller 241 and the respective 
added elements. 

On the other hand, in the packet switch of the 
present invention shown in Fig. 1, when either the 

so switch unit 200 or the line interface 100 is to be 
expanded, only the modification of the routing in- 
formation between the central processor 300 and 
the added elements is required and no special 
wiring (inputfoutput lines) for communicating the 

55 control packet is required. 

Packet Format 
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Fig. 3 shows a packet format used in the 
packet switch 10 of the present invention. 

A packet main field 700 comprises a call iden- 
tifier (VCI) 710 for identifying a call which is a 
logical communication path, and a user data field 
(YD) 720 which contains user data. 

Routing information 730 is added to the head 
of the packet main field 700 in order to enable the 
switch unit 200 to identify an output line to which 
the packet is to be sent when the packet is trans- 
mitted through the switch unit 200. The routing 
^information 730 comprises three fields R1 730-1, 
3R2 730-2 and R3 730-3. The R1 field 730-1 in- 
3 dicates the output lines 620i-1 to 620i-m from the 
, first stage unit switch 210-i to the second stage unit 
^ switches 220-1 to 220-m or the output line 640A-i 
| to the switch controller 240-i, the R2 field 730-2 
j indicates the output lines 630M to 630i-m from the 
* second stage unit switch 220-i to the third stage 
J unit switch 230-1 to 230-m or the output line 650A-i 
to the switch controller 250i, and the R3 field 730-3 
t indicates the output lines 610A-1 to 610A-I from 
the third stage unit switch 230-i to the line inter- 
~ faces 100-1 to 100-t or the output line 660A-i to 
^ the switch controller 260-i. 

A control packet also has a similar packet 
format to that shown in Rg. 3, and the control 
information is set in the YD field 20. 

The following identification codes 0 to 2 are 
exclusively assigned to the VCI field 710 of the 
control packet so that each line interface 100 can 
identify the packets communicated between the 
switches and the control packet in the switch. VCI 
= 0 is for the central processor 300, VCI = 1 is for 
the switch controllers 240-1 to 260-m, and VC! = 2 
is for the line interfaces 100-1 to 100-1. The iden- 
tification codes other than 0 to 2 are used for the 
packets transmitted between the switches. 

Central Processor 300: 

Rg. 4 shows a block diagram of a configuration 
of the central processor 300. 

The central processor 300 comprises a switch 
interface 331 connected to input/output lines 670A 
and 670B, a memory 320 for storing programs and 
data, a processor (CPU) 321 operable in accor- 
dance with the program stored in the memory, a 
central processor routing information table 311 to 
be described later, tables 312 to 31 N for controlling 
the call, and an interface 341 to a control terminal 
400. 

When the CPU receives a call set-up packet 
from the line interface 100, it looks up the call 
control tables 312 to 31 N such as a VCI control 
table and sends out a call control packet for a 
communication destination equipment which is 
specified by a dialing number A control packet 



which includes a VCI and routing information cor- 
responding to the call, which is to be registered in 
a VCI conversion table 1 34 to be described later is 
sent to the line interface which has received the 
5 call set-up packet. The CPU 321 sends the control 
packet in accordance with the instruction from the 
control terminal to instruct the set-up of the in- 
formation in the central processor routing informa- 
tion table 31 1 and the set-up of the information in 
10 the routing information tables of the line interfaces 
and the switch controller, and when it receives a 
control packet of a completion message from the 
line interface or the switch controller, it reports the 
completion to the control terminal 400. It also 
is autonomously sends a control packet relating to 
the flow control and receives a control packet of 
the completion message. 

As shown in Rg. 5, the central processor rout- 
ing information table 311 comprises a destination 
20 equipment column 311-1, an output VCI column 
311-2 and a routing information column 311-3, and 
it stores an output VCI (1 or 2) to be applied to the 
fields 710 and 730 of the packet and the routing 
information for each destination equipment. The 
25 routing information table 311 is classified into a 
record area 311 A for the line interfaces and a 
record area 31 1B for the switch controllers. Where 
it is necessary to route back the control packet by 
the line interface 100, the central processor routing 
30 information table 311 includes the routing informa- 
tion upto the routing-back line interface 100. 

When the CPU 321 sends the control packet to 
any one of the destination equipments (line inter- 
faces or switch controllers), it looks up the central 
35 processor routing information table 311 in accor- 
dance with the identification number of the destina- 
tion equipment, reads out the output VCI 311-2 and 
the routing information 311-3 corresponding to the 
destination equipment, assembles those into the 
40 packet format of Rg. 3 together with the control 
information to be sent to the destination equipment, 
and delivers it to the switch inputfoutput equipment 
331. When it receives a control packet from the 
switch input/output equipment 331, the CPU 321 
45 processes it in accordance with the control in- 
formation contained in the packet 

The switch input/output equipment .331 con- 
ducts the input/output processing of the control 
packet for the CPU 321 and the switch unit 200. 
so The terminal interface 341 conducts the 
inputfoutput processing (such as parameter check) 
of the command information communicated be- 
tween the CPU 321 and the control terminal 400 
and the information such as completion message 
55 for the command. 

Switch Unit 200: 
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Each of the unit switches 210, 220 and 230 is a 
self-routing switch configured to output by hard- 
ware a received packet to the output line des- 
ignated by the R1 field 730-1 , the R2 field 730-2 or 
the R3 field 730-3 of the received packet. 

The switch controllers 240, 250 and 260 paired 
with those switches respond to the control informa- 
tion contained in the YD field 720 of the control 
packet sent from the central processor 300 to col- 
lect the information relating to the flow control, and 
send the control packet including the collected 
information to the central processor 300. 

In order to conduct the above operations, each 
of the switch controllers 240 to 260 is equipped 
with the switch routing information table 270, which 
stores the output VCI 270-1 to the central proces- 
sor 300 and the routing information 270-2. Those 
output VCI and routing information are set up in the 
fields 710 and 720 of the control packet addressed 
to the central processor. Where the control packet 
need the routing-back, the routing information up to 
the routing-back line interface 100 is stored in the 
column 270-2. 

Line Interface 100: 

A configuration of the line interface 100 is 
shown in Fig. 7. 

A receiver 110 accommodates an input line 
600A from an adjacent switch and delivers a re- 
ceived packet to an inserter 120, which effects 
collision avoidance control for the input packets 
from the receiver 110 and a distributor 153, and 
delivers the respective packets to a VCI converter 
130. An inserter 122 effects collision avoidance 
control for the input packets from the VCI converter 
130 and the line interface controller 140, and deliv- 
ers the respective input packets to the output line 
61 0B of the switch unit 

A configuration of the VCI converter 130 is 
shown in Fig. 8. A VCI separator 132 supplies a 
VCI field (input VCI) 710 included in an input pack- 
et from the inserter 120, to a VCI conversion table 
134 through a signal line 71 0A t and delivers a YD 
field 720 to a VCI addition circuit 135 through a 
signal line 720. 

As shown in Fig. 9, the VCI conversion table 
134 stores the output VCI 71 0B' and the routing 
information 730* for each input VCI 71 OA' when the 
input VCI is applied through an input line 71 OA, it 
searches the corresponding output VCI 71 0B' and 
routing information 730\ and delivers the output 
VCI to the VCI addition circuit 135 through a signal 
line 71 0B and delivers the routing information to 
the routing information addition circuit 136 through 
a signal tine 730. 

The VCI addition circuit 135 adds the output 
VCI 11 0B 1 received from the VCI conversion table 



134, to the content 720 of the YD field supplied 
from the VCI separator 132 to prepare a VCI- 
converted packet main field. The packet main field 
is delivered to the routing information addition cir- 

5 cuit 1 36 through a signal line 700. 

The routing information addition circuit 136 
adds the routing information 730 received from the 
VCI conversion table 134, to the packet main field 
received from the VCI addition circuit 135, and 

/o delivers it to the inserter 122 through the signal line 
131, as stated above, the values 0 to 2 of the input 
VCI are allocated to the control packets in the 
switch and other values are allocated to the pack- 
ets between the switches. 

;s When the input VCI 71 OA 1 is "0", the VCI 

conversion table 134 outputs the same value as the 
input VCI as the output VCI 71 0B 1 , and the routing 
information addressed to the central processor 300 
as the routing information 730'. When the input VCI 

20 71 OA' is "1 it outputs the same value as the input 
VCI as the output VCI 71 0B 1 and the routing in- 
formation addressed to the switch controller 240-i 
paired with the first stage unit switch 210-i con- 
nected to the own line interface 100i is the routing 

25 information 730*. When the input VCI 71 OA' is n 2 n , 
this means that the information is for the line inter- 
face, and the routing information is not used. When 
a call control packet of the packets between the 
switches supplied from the input line 600 is sup- 

30 plied, the VCI conversion table outputs the output 
VCI addressed to the central controller and the 
routing information. 

Turning back to Fig. 7, the line interface con- 
troller 140 sets up the information in the VCI con- 

35 version table 141 in accordance with the control 
information in the control packet received from the 
central processor 300. It also automonously sends 
the control packet to the control processor 300. To 
this end, the line interface controller 140 contains 

40 the output VCI to the central processor 300 and the 
routing information in the line interface routing in- 
formation table 141, as does the routing information 
table 270 of the switch controller shown in Fig. 6. 
Numeral 150 denotes a distributor which in- 

45 eludes distribution circuits 151 and 153. It deter- 
mines a destination of the packet in accordance 
with the value of the VCI 710 included in the 
packet received from the switch unit through the 
input line 61 OA. Only when VCI 710 is "2", the 

so distribution circuit 151 distributes the packet to the 
signal line 152 and delivers it to the line interface 
controller 140. When the VCI 710 is "0" or "I", the 
distribution circuit 153 distributes the received 
packet to the signal line 154 and delivers it to the 

55 inserter 120. The packets having other VCI's are 
delivered to a transmitter 160. 

The transmitter 160 accommodates the output 
line 600B to the adjacent switch and sends the 
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packet received from the distributor 150 to the 
adjacent switch. 

Control Terminal 400: 

5 

The control terminal 400 commands to the 
central processor 300 to send the control packet 
for setting up the information into the central pro- 
cessor routing information table 311 and the in- 
formation into the line interface routing information 10 
table 141 and the switch routing information table 
270. 

Operations: 

fS 

The communication of the control packet in the 
packet switch 10 includes the packet transmission/ 
reception between the central processor 300 and 
the switch controllers 240, 250 and 260, and the 
packet transmission/ reception between the central 20 
processor 300 and the line interface 100. Of those, 
the packet can be communicated without the 
routing-back at the line interface 100 by the system 
configuration of Rg. 1 in the following cases (a) to 
(c>. 25 

(a) The communication from the central proces- 
sor 300 to the switch controllers 240-m, 250-i (i 
= 1 - m) or 260-i (i = 1 - m) to which the line 
670B is connected. 

(b) The communication from the switch control- 30 
lers 240-i (i = 1 - m), 250-i (i = 1 - m) or 260-m 
(which accommodate the line 670A) to the cen- 
tral processor 300. 

(c) The bilateral communication between the 
central processor 300 and the line interfaces 35 
100-i (1 = 1- m). 

On the other hand, the routing-back of the 
packet at the line interface is required in the 
following cases (d) and (e). 

(d) The communication from the central proces- 40 
sor 300 to the first stage controllers 240-i (i = 1 

- (m-1)) which is not connected to the line 670B. 
In this case, the central processor 300 sends the 
control packet to the line interface 100-j accom- 
modated in the first stage unit switch 210-i of 45 
the destination switch controller 240-i, and 
routes back the information to the switch unit 
200 after the line interface 100-j has set up the 
routing information 730 addressed to the switch 
controller 240-i in the packet 50 

(e) The communication from the final stage 
switch controllers 260-i (i = 1 - (m-1)) not 
connected to the line 670A to the central pro- 
cessor 300. In this case, the switch controller 
260-i sends the control packet to one of the line 55 
interface 100 which is accommodated in the unit 
switch 320-i to which the switch controller 260-i 

is connected, and routes back the route informa- 



tion 730 to the switch unit 200 after the line 
interface 100 has set up the routing information 
730 addressed to the central processor 300 into 
the received packet. 

Specific operations will now be described in 
detail. 

First the transmission of the control packet 
which does not require the routing-back at the line 
interface is explained. 

It corresponds to a case where the control 
packet is sent from the central processor 300 to 
the line interface controller 140 in the line interface 
100-1. The central processor 300 sets up the out- 
put VCI ( = 2) addressed to the line interface and 
the routing information to the line interface, re- 
trieved from the line information table 31 1 into the 
packet, and sends the packet to the output line 
670B. 

The control packet is switched from the first 
stage unit switch 21 0-m to the third stage unit 
switch 230-1 through one of the second stage unit 
switches 220-1 to 220-m, and it is sent to the 
output line 610A-1 and delivered to the line inter- 
face 100-1. In the line interface 100-1, the distribu- 
tion circuit 151 recognizes the control packet ad- 
dressed to its own line interface based on the value 
of the VCI 710 of the received packet distributes 
the packet to the signal line 152 and delivers it to 
the line interface controller 140. 

The transmission of the control packet which 
requires the routing-back at the line interface is 
now explained. 

(a) The transmission from the central processor 
300 to the switch controller not connected to the 
output time 670B, for example, 240-1 . 

The central processor 300 retrieves the 
record corresponding to the destination switch 
controller 240-1 from the routing information ta- 
ble 311, sets up the output VCI 311-2 (3 1) 
designated by the record rand the routing in- 
formation 311-3 to the line interface 100-1 ac- 
commodated in the unit switch 210-1 paired with 
the destination switch controller 240-1, into the 
control /packet, and sends it to the output line 
670B. The control packet is switched from the 
first stage unit switch 21 0-m to the third stage 
unit switch 230-1 through one of the second 
stage unit switch 220-i designated by the routing 
information, and it is sent to the output line 
610A-1 and delivered to the line interface 100-1. 

In the line interface 100-1. the distribution 
circuit 153 recognizes the control packet ad- 
dressed to the switch controller based on the 
value of the input VCI 710 of the received pack- 
et and distributes it to the signal line 154. The 
packet is delivered to the VCI converter 130 
through the inserter 120. 

The VCI converter 130 looks up the VCI 
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conversion table 134 based on the input VCI 
710 included in the received package, sets up 
the output VCI 710 of the same value as the 
input VCI and the routing information 730 (R1 = 
line 640A-1) to the destination switch controller 
240-1 into the packet, and routes back it to the 
output line 610B-1. 

When the first stage unit switch 210-1 re- 
ceives the packet, it switches the received pack- 
et to the line 640A-1 based on the routing in- 
formation 730 included in the received packet. 
In this manner, the control packet is supplied to 
the destination switch controller 240-1. 
(b) The transmission from the switch controller 
not connected to the input line 670A, for exam- 
pie, 260-1 to the central processor 300. 

The switch controller 260-1 sets up the VCI 
(= 0) addressed to the central processor re- 
trieved from the switch routing information table 
270 and the routing information to the line inter- 
face 100-1 connected to one of the output lines 
of the unit switch 230-1 paired with the switch 
controller 260-1 into the packet, and sends the 
packet to the output line 660B-1. The packet is 
sent to the output line 610A-1 by the unit switch 
230-1 and delivered to the line interface 100-1. 

In the line interface 100-1, the distributor 
153 recognizes that the received packet is the 
control packet addressed to the central proces- 
sor 300 based on the input VCI of the received 
packet and distributes the packet to the signal 
line 154. Accordingly, the packet is supplied to 
the VCI converter 130 through the inserter 120. 

The VCI converter 130 looks up the VCI 
conversion table 134 based on the input VCI of 
the received packet to retrieve the output VCI of 
the same value as the input VCI and the routing 
information to the central processor, sets them 
up into -the fields 710 and 720 of the received 
packet^uid routes back the packet to the output 
line 6T0B-1. The packet is switched from the 
unit switch 210-1 to the final stage unit switch 
230-m through one of the second stage unit 
switch 220-i in accordance with the routing in- 
formation, and delivered to the central processor 
300 through the line 670A. 

Operation for Expansion: 

The operation for the expansion of the line 
interface 100 or the switch unit 200 in the packet 
switch 10 is now explained. 

When the line interface 100 is to be expanded, 
for example, when a new line interface 100-{l +1) 
or 100-x is to be added as shown by broken lines 
in Fig. 1, the added line interface 100 is connected 
to a non-used input/output line 610A-k or 610B-k of 
the switch unit 200. Then, the terminal 400 com- 



mands the addition of the equipment number the 
output VCI and the routing information for the ad- 
ded equipment to the central processor routing 
information table 31 1 , to the central processor 320. 

5 When the central processor 300 completes the 

commanded operation, that is, when it is ready for 
sending the control packet to the added equipment, 
the terminal 400 commands to the central proces- 
sor 320 to send the control packet to add the 

ro control packet routing-back output VCI and the 
routing information to the VCI conversion table 134 
in the added line interface 100, and the output VCI 
to the central processor and the routing information 
to the line interface routing information table 141 in 

15 the line interface 100. 

On the other hand, when the switch 200 is to 
be added, for example, when unit switches 210-P 
to 230-P and the switch controllers 240-P to 260-P 
are to be added as shown by broken lines in Fig. 1, 

20 the added unit switches and the existing unit 
switches are connected by new output lines 6201 -P 
to 620P-1 and 6301 -P to 630P-2. Then, the termi- 
nal 400 commands to the central processor 320 to 
add the output VCI to the added equipments 

25 (switch controllers) and the routing information to 
the central processor routing information table 31 1 . 
The central processor 300 responds to the com- 
mand and when it is ready to send the control 
packet to the added equipment, the terminal 400 

30 commands to the central processor 321 to send 
the control packet for adding the output VCI to the 
central processor 300 and the routing information 
to the switch routing information table 270 in the 
added switch controller. 

35 

[Embodiment 2] 

Fig. 10 shows an overall configuration of an- 
other embodiment of the packet switch in accor- 
40 dance with the control information communication 
system by the control packet of the present inven- 
tion. The packet switch also uses the ATM as the 
switching system. 
/ 

45 Overall Configuration of Packet Switch: 

The present invention is identical to the Em- 
bodiment 1 except that line interfaces 100' (100'-1 
to 100*-t) are not equipped with the set-up function 
so of the routing information to the control packet and 
the packet routing-back function to the switch unit 
200. 

The switch unit 200 is identical to that of the 
Embodiment 1 except that the third stage unit 
55 switches 230-1 to 230-m deliver the control packets 
from the input lines 690-i (i = 1 - m) to the packet 
routing-back units 500-i (i = 1 - m), and the first 
stage unit switches 210-i fl s 1 - m) receive the 
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packet from the output lines 690B-i of the packet 
routing-back units 500-i (i = 1 - m). 

The packet routing-back units 500-i (i = 1 - 
m) enable the first stage unit switches which are 
not directly connected to the central processor 300 
through the input/output lines 670A and 670B 
(other than 210-m in the present embodiment) to 
transmit and receiver the control packets to and 
from the central processor 300. Each of them has 
the set-up function of the routing information to the 
received control packet and the routing back func- 
tion of the control packet to the switch unit 200. 
Each packet routing-back unit 500-i is connected to 
the first stage and final stage unit switches 210-i 
and 230-i of the switch unit by the input line 690A-i 
and the output line 690B-L It sets up the routing 
information into the control packet received from 
the input line 390A-i and routes back the packet to 
the switch unit 200 through the output line 690B-L 

Packet Format: 

in the control packet used in the present em- 
bodiment, the output line 690A-i to the packet 
routing-back unit 500-i may be set up in the R3 
field 730-3 in the routing information field 730. A 
value "3" is set up in the VCI field 710 when the 
packet is addressed to the packet routing-back 
unit. The packet format may be the one shown in 
Fig. 3 as it is for the Embodiment 1 . 

Central Processor 300: 

As shown in Fig. 11, a record 311c including 
the output VCI having the value "3" for transmitting 
the control packet to the packet routing-back unit 
500 and the routing information is added to the 
central processor routing information table 311. 
Where the routing-back at the packet routing-back 
unit 500 is required in the transmission of the 
controi packet, the routing information up to the 
packet routing-back unit 500 at which the packet is 
to be routed back is stored in the routing informa- 
tion 311-3 of the routing information table 311. The 
others are identical to those of the Embodiment 1 . 

Switch Unit 200: 

Where it is required to route back the control 
packet sent from the switch controller 260 at the 
packet routing-back unit 500, the routing informa- 
tion 270-2 up to the packet routing-back unit 500 is 
stored in the switch routing information table 270. 
The others are identical to those of the Embodi- 
ment 1 . 

Line Interface 100*: 



A configuration of the line interface 100' is 
shown in Fig. 12. 

The receiver 110 accommodates the input line 
600A from the adjacent switch and delivers the 

5 received packet to the VCI converter 130, which 
processors the packet received from the receiver 
1 10 in the same manner as that of the Embodiment 
1 and delivers the packet to the inserter 122. In the 
VCI conversion table 134, the routing information 

w having the input VCI of "0" to "2" for which the 
control packet is not routed back is not used. 

The inserter 122 effects the collision avoidance 
control to the input packets from the VCI converter 
130 and the line interface controller 140 and deliv- 

15 ers the packets to the output line 31 0B of the 
switch unit. 

The line interface controller 140 receives only 
those input packets from the input line 61 OA which 
have VCI = "2" and operates in accordance with 
20 the control information of the received packet 
(control packet), as it does in the Embodiment 1. In 
the present embodiment, the packets having other 
than VCI = "2 n are sent to the output line 600B 
through the transmitter 160. 

25 

Packet Routing-Back Unit 500: 

A configuration of the packet routing-back unit 
500 is shown in Fig. 13. The distributor 511 deliv- 
30 ers only those of the input packets from the input 
line 690A which have VCI = "3" to the packet 
routing-back controller 530. Other packets (VCI = 
"0" or "l") are delivered to the routing information 
converter 520. 

35 A configuration of the routing information con- 
verter 520 is shown in Fig. 14. The VCI separator 
522 separates the input VCI 710 from the packet 
received from the distributor and supplies it to the 
switch routing-back routing information conversion 

40 table 525, and delivers the packet main field to the 
routing information addition circuit 526. 

The routing information conversion table 525 
stores the routing information 730' for each VCI 
710 as shown in Fig. 15, and supplies the routing 

45 information addressed to the central processor 300 
for the input VCI = "0" and the routing information 
addressed to the switch controller 240 of the first 
stage unit switch in which its own packet routing- 
back unit 500 is accommodated for the input VCI 

so = w 1 and delivers them to the routing information 
addition circuit 526. 

The routing information addition circuit 526 
adds the routing information 730' received from the 
routing information conversion table 525 to the 

55 packet main field supplied from the VCI separator 
522 and delivers it to the inserter 540 through the 
signal line 521 . 

The packet routing-back controller 530 shown 
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in Fig. 13 sets up the information into the routing 
information conversion table 525 in accordance 
with the control information included in the control 
packet supplied from the central processor 300. In 
order to send a response control packet to the 
control packet, the routing information table 533 
which stores the output VCI 533-1 corresponding to 
the central processor 300 and the routing informa- 
tion 533-2 is provided, as shown in Fig. 16. 

The inserter 540 effects the collision prevention 
control for the input packets from the routing in- 
formation converter 520 and the packet routing- 
back controller 530, and supplies those packets to 
the output line 690B leading to the switch unit. 

Operations: 

The operation of the transmission of the control 
packet without the routing-back is identical to that 
of the Embodiment 1 . The operation of the trans- 
mission of the control packet which requires the 
routing-back at the packet routing-back unit 500 is 
as follows. 

(a) For example, when a control packet is to be 
sent from the central processor 300 to the 
switch controller 240-1, the central processor 
300 sets up the output VCI 311-2 (= 1) which 
designates the destination switch controller 240- 
1 retrieved from the routing information table 
311 and the routing information 311-3 to the 
packet routing-back unit 500-1 accommodated 
in the unit switch 210-1 paired with the destina- 
tion switch controller 240-1 into the VCI field 710 
and the routing information field 730 of the con- 
trol packet, respectively, and sends it to the 
output line 670B. The packet is switched from 
the unit switch 210-m to the third stage unit 
switch a230-1 through one of the second stage 
unit switch, and delivered to the packet routing- 
back unit 500-1 through the output line 690A-1 . 

In the packet routing-back unit 500-1, the 
distributor 151 recognizes that it is the control 
packet addressed to the switch controller based 
on the input VCI 710 of the packet and delivers 
the packet to the routing information converter 
520. 

The routing information converter 520 sets 
up (output VCI = input VCf) the routing informa- 
tion 730 (R1 = line 640A-1) corresponding to 
the input VCI 710 into the received packet 
based on the routing information table 525, and 
routes it back to the output line 690B-1. Thus, 
the control packet is switched to the line 640A-1 
by the unit switch 210-1 and delivered to the 
switch controller 240-1 . 

(b) For example, when a control packet is to be 
sent from the switch controller 260-1 to the 
central processor 300. the switch controller 260- 



1 sets up the output VCI 270-1 (= 0) which 
designates the central processor retrieved the 
switch routing information table 270 and the 
routing information to the packet routing-back 
5 unit 500-1 accommodated in the unit switch 
230-1 of the switch controller 260-1 into the VCI 
field 710 and the routing information field 730 of 
the control packet, respectively, and sends it to 
the output line 660B-1. The packet is switched 
10 to the output line 690A-1 by the unit switch 230- 
1 and delivered to the packet routing-back unit 
500-1 through the output line. 
In the packet routing-back unit 500-1, the dis- 
tribution circuit 151 recognizes that it is the control 
rs packet addressed to the central processor based 
on the input VCI 710 of the received packet, and 
delivers the packet to the routing information con- 
verter 520. 

The routing information converter 520 sets up 
20 (output VCI = input VCI) the routing information to 
the central processor 300 corresponding to the 
input VCI 710 into the routing information field 730 
of the received packet, and routes it back to the 
output line 690B-1. The packet is switched from 
25 the unit switch 210-1 to the third stage unit switch 
230-m through one of the second stage unit switch- 
es in accordance with the routing information, and 
delivered to the central processor 300 through the 
line 670A-m. 

30 

Operation for Expansion: 

(1) Expansion of Line Interface 100 

35 The operation is identical to that of the Em- 
bodiment 1 except that it is not necessary to send 
the control packet to add the output VCI and the 
routing information for routing back the control 
packet, to the VCI conversion table 134 in the 

40 added line interface 100. 

(2) Expansion of Switch Unit 200 

New output lines 6201 -P to 630P-P are con- 
45 nected between the added unit switches and the 
existing unit switches, and input/output lines 690A- 
P and 690B-P are connected between the newly 
added packet routing-back unit 500-P and the ad- 
ded switch unit 200. The terminal 400 commands 
so to the central processor 300 to add the output VCI 
311-2 to the added equipments (the switch control- 
ler and the packet routing-back unit) and the rout- 
ing information 311-3 to the central processor rout- 
ing information table 31 1 . 
55 When the central processor completes the pro- 
cess for the command and is ready to send the 
control packet to the added equipments, the termi- 
nal 400 commands to the central processor 300 to 

10 
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send the control packet to add the routing informa- 
tion 730* for routing back the control packet to the 
routing information conversion table 525 in the 
routing information converter 520 of the added 
packet routing-back unit 500-P, the output VC! and 
the routing information to the central processor 300 
to the routing information table in the packet 
routing-back controller 530, and the output VCI and 
the routing information to the central processor to 
the switch routing information table 270 in the 
added unit switch, respectively. 

[Embodiment 3] 

A third embodiment of the present invention 
which is a modification of the embodiment 1 is 
explained below. 

In the present embodiment a control packet 
having a format shown in Fig. 17 is used in the 
packet switch configured as shown in Fig. 1. 
Namely, °0" is exclusively allocated to the VCI 710 
of the control packet and the VCI's having values 
other than n 0" are used for the packets commu- 
nicated between the switches. A destination equip- 
ment identifier 720-1 is provided for the user data 
field (YD) 720 of the control packet to enable the 
line interface 100 to identify the destination equip- 
ment of the control packet. For example, the des- 
tination equipment identifier 720-1 is allocated such 
that "0" indicates the packet to the central proces- 
sor, "1 " indicates the packet to the switch control- 
ler and "2" indicates the packet to the line inter- 
face. 

Central Processor 300: 

Instead of the output VCI 311-2 of the routing 
information table of the central processor shown in 
Fig. 5. the value of the destination equipment iden- 
tifier 720-1 is stored, and "0" is fixedly used for the 
output VCI field 710 of the control packet. The 
configuration of the central processor 300 per se is 
identical to that of the Embodiment 1 shown in Fig. 
4. 

Switch Unit 200: 

Instead of the output VCI 270-1, the value of 
the destination equipment identifier 720-1 is set up 
in the routing information table 270 of each of the 
switch controllers 240 to 260, and "0" is fixedly 
used for the output VCI field 710 of the control 
packet. Others are identical to those of the Em- 
bodiment 1. 

Line Interface 100: 

The line interface 100 used in the present 



embodiment is configured as shown in Fig. 7 ex- 
cluding the inserter 120 and the distribution circuit 
153, namely, it is identical to the line interface 100' 
of the Embodiment 2 shown in Fig. 12. 

5 The receiver 110 accommodates the input line 

600A connected to the adjacent switch and delivers 
the received packet to the VCI converter 130. 

The VCI converter 130 conducts the VCI con- 
version only for the packets communicated be- 

io tween the switches. Accordingly, in the VCI conver- 
sion table 134 shown in Fig. 9, any value other 
than "0" may be used for the output VCI. The VCI 
converter 130 delivers the input packet from the 
receiver to the inserter 122, which effects the colli- 

is sion prevention control for the input packets from 
the VCI converter 130 and the line interface con- 
troller 140 and supplies the packets to the output 
line 61 0B connected to the switch unit. 

As shown in Fig. 18, the routing information 
20 141-2 for the central processor or the switch con- 
troller is stored in the routing information table 141 
looked up by the line interface 140, in accordance 
with the value of the destination equipment iden- 
tifier 720-1 . 

25 When the line interface controller 140 receives 

the control packet from the distribution circuit 151, 
it operates in accordance with a flow chart shown 
in Fig. 19. 

First, it determines whether the destination 

30 equipment identifier 720-1 included in the received 
packet is "0 n or not (step 1001). If the identifier is 
"0", it sets up the routing information for the cen- 
tral processor 300 into the routing information field 
730 of the received packet in accordance with the 

35 routing information conversion table 141 in the line 
interface controller 140 (step 1004), and delivers 
the packet to the inserter 122 (step 1006). If the 
destination equipment identifier 720-1 is not rt 0 n , it 
determines if the identifier is "1" or not (step 

40 1003). If it is "1". it sets up the routing information 
for the switch controller 240 defined in the routing 
information conversion table 141 into the routing 
information field 730 of the received packet (step 
1005), and delivers the packet to the inserter 122 

45 (step 1006). If the destination equipment identifier 
720-1 is neither "0" nor "1" (the destination equip- 
ment identifier = "2"), the information is set up to 
or released from the VCI conversion table 134 in 
accordance with the control information included in 

so the user data field of the received packet (step 
1007). 

Where the line interface controller 140 autono- 
mously sends the control packet to the central 
processor 300, the routing information for the cen- 
55 tral processor 300 defined in the routing informa- 
tion conversion table 141 is used (VCI = "0". 
destination equipment identifier 720-1 = rt 0 w ). 

The distributor 151 delivers only those packets 
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received from the switch unit through the input line 
61 OA which have VCI = "0", to the line interface 
controller 140, and delivers other packets to the 
transmitter 160. 

5 

Operations: 

The transmission of the control packet which 
requires the routing-back, for example, the trans- 
mission of the control packet from the central pro- w 
cessor 300 to the switch controller 240-1 is ex- 
plained below. 

The, central processor 300 sets up the output 
VCI ( = 0) indicating that the transmitting packet is 
the control packet, the destination equipment iden- ;s 
tifier (= 1) which indicates that the transmitting 
packet is to the switch controller 240-1, retrieved 
from the central processor routing information table 
31 1 , and the routing information for the line inter- 
face 100-1 accommodated in the unit switch 210-1 20 
paired with the switch controller 240-1 into the 
fields 710, 720-1 and 730 of the transmitting pack- 
et respectively, and sends it to the output line 
670B. The packet is switched from the unit switch 
210-m to the third stage unit switch 230-1 through 25 
one of the record stage unit switches, and deliv- 
ered to the line interface 100-1 through the output 
line 610A-1. 

In the line interface 100-1, he distribution 151 
recognizes that it is the control packet based on 30 
the input VCI 710 of the received packet, and 
delivers the packet to the line interface controller 
140. The line interface controller 140 sets up the 
routing information (R1 = line 640A-1) retrieved 
from the routing information table 141 based or the 35 
destination equipment identifier 720-1 into the re- 
ceived packet, and routes it back to the output line 
610B-1. The unit switch 21 (J- 1 switches the re- 
ceived packet from the output line 6108-1 to the 
line 640A-1 based on the routing information 730, 40 
and delivers it to the switch controller 240-1 . 

The operation for the expansion of the line 
interface 100 and the switch unit 200 in the packet 
switch 10 is now explained. 

45 

(1) Expansion of Line Interface 100-x 

Input/output lines 610A-X and 6108-x are con- 
nected between the added line interface 100-x and 
the switch unit which accommodates the line inter- 50 
face. The terminal 400 commands to the central 
processor 300 to add the destination equipment 
identifier 311-2* and the routing information 311-3 
for the added equipment to the central processor 
routing information table 311. When the central 55 
processor 300 completes the operation for the 
command and is ready to send the control packet 
to the added equipment, the terminal 400 com- 



mands to the central processor 321 to send the 
control packet for adding the control packet 
routing-back routing information to the routing in- 
formation conversion table 141 in the added line 
interface 100-x. 

(2) Expansion of Switch Unit 200-P 

The operation is identical to that of the Em- 
bodiment 1 except that the destination equipment 
identifier 720-1 is used instead of the output VCI 
1710. 

[Embodiment 4] 

A fourth embodiment of the present invention 
which is a modification of the Embodiment 2 is now 
explained. The present embodiment uses a control 
packet having the destination equipment identifier 
720-1 in the user data field shown in Fig. 17 in the 
packet switch shown in Fig. 10. When the control 
packet is to be sent to the packet routing-back unit, 
the value n 3" is set up in the destination equipment 
identifier 720-1 . 

Central Processor 300: 

The value of the destination equipment iden- 
tifier instead of the output VCI 311-2 is set up in 
the routing information table 311 of the central 
processor, and "0" is fixedly used for the output 
VCI field 710 of the control packet. Others are 
identical to those of the Embodiment 2. 

Switch Unit 200: 

Where it is necessary to route back the control 
packet sent from the switch controller 260 at the 
packet routing-back unit 500, the destination equip- 
ment identifier 720-1 and the routing information for 
the packet routing-back unit 500 which is to route 
back the packet is set up in the switch routing 
information table 270. Others are identical to those 
of the Embodiment 3. 

Line Interface 100': 

The distribution circuit 151 delivers only those 
received packets which have the input VCI = w 0 n 
to the line interface controller 140. In the VCI 
conversion table 134, any VCI other than "0" may 
be used for the communication of the packet be- 
tween the switches. Other configuration of the line 
interface is identical to that of the Embodiment 2. 

Packet Routing-Back Unit 500: 

In the present embodiment, the packet routing- 
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back controller 530 shown in Fig. 13 receives all 
input packets from the input line 690A. updates the 
routing information in accordance with a flow chart 
shown in Fig. 20, and sends the packets having the 
routing information thereof updated to the output 
line 690B. 

Accordingly, the packet routing-back unit 500 
may be configured as shown in Fig. 13 excluding 
the distribution circuit 151, the route information 
converter 520 and the inserter 540. 

The packet routing-back controller 530 is pro- 
vided with the routing information conversion table 
which stores similar routing information to that of 
the table 141 shown in Fig. 18 for each value of the 
destination equipment identifier 720-1. 

When the packet routing-back controller 530 
receives a packet from the input line 690A f it 
determines whether the destination equipment 
identifier 720-1 included in the packet is "0" or not 
(step 1101). If the value of the identifier is "0", it 
sets up the routing information for the central pro- 
cessor 300 defined in the routing information con- 
version table into the routing information field 730 
of the packet (step 1102), and supplies the packet 
to the output line 690B leading to the switch unit 
200 (step 1104). If the destination equipment iden- 
tifier included in the received packet is not "0 W (the 
destination equipment identifier = ""1 w ), the routing 
information for the switch controller 240 defined in 
the routing information conversion table is set up in 
the packet (step 1103) and the packet is supplied 
to the output line 690B. 

When the packet routing-back controller 530 
autonomously sends the control packet for the cen- 
tral processor 300, the routing information for the 
central processor 300 defined in the routing in- 
formation conversion table is added to the packet 
and the packet is sent (VCI ~ "O", destination 
equipment identifier 720-1 = n 0 n ). 

Operations: 

The transmission of the control packet which 
requires the routing-back at the packet routing-back 
unit, for example, the transmission from the central 
processor 300 to the switch controller 240-1 is first 
explained. 

The central processor 300 sets up the output 
VCI = n 0 w which indicates the control packet the 
destination equipment identifier (= rt 1") which in- 
dicates that the packet is to the switch controller, 
retrieved from the central processor routing in- 
formation table 311, and the routing information for 
the packet routing-back unit 500-1 accommodated 
in the unit switch 210-1 paired with the destination 
equipment controller 240-1 into the control packet, 
and sends it to the output line 670B. The packet is 
switched from the unit switch 210-m to the third 



stage unit switch 230-1 through one of the second 
stage unit switches, and supplied to the packet 
routing-back unit 500-1 from the output line 690A- 
1. 

s In the packet routing-back unit 500-1, the con- 

troller 530 sets up the routing information (R1 = 
line 640A-1) corresponding to the destination 
equipment identifier 720-1 of the received packet 
into the received packet and routes it back to the 

70 output line 690B-1. Thus, the packet is supplied to 
the line 640A-1 by the unit switch 210-1 and sup- 
plied to the destination switch controller 240-1. 

The operation for the expansion is now de- 
scribed. 

75 

(1) Expansion of Line Interface 100 

it is identical to that of the Embodiment 2. 

20 (2) Expansion of Switch Unit 200 

Output lines 6201 -P to 630P-P are connected 
between the added unit switch and the existing unit 
switches. Input/output lines 690A-P and 690B-P are 

25 connected between the added packet routing-back 
unit 50O-P and the switch units 210-P and 230-P. 
The terminal 400 commands to the central proces- 
sor 300 to add the destination equipment identifier 
and the routing information for the added equip- 

30 ments (the switch controller and the switch routing- 
back unit) to the central processor routing informa- 
tion table 311. When the central processor 300 
completes the processor for the command and is 
ready to send the control packet the added equip- 

35 ment, the terminal 400 commands to the central 
processor 300 to send the control packet for add- 
ing the routing information 730 for the control pack- 
et to the routing information conversion table of the 
added packet routing-back unit, and destination 

40 equipment identifier and the route information for 
the central processor to the switch routing informa- 
tion table 270 in the added unit switch. 

[Embodiment 5] 

45 

A fifth embodiment of the present invention 
which is a modification of the Embodiment 1 is now 
explained. 

so Packet Format: 

The present embodiment uses a control packet 
having a format shown in Fig. 21. The routing 
information field 730 comprises R1 (730-1) to R6 
55 (730-6). The fields R1 (730-1) to R3 (730-3) are 
identical to those of the Embodiment 1. The field 
R4 (730-4) designates the output line from the first 
stage unit switch 210-i through which the routed- 
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back packet passes to the second stage unit switch 
220-j or the switch controller 240-i, the field R5 
(730-5) designates the output line from the second 
stage unit switch 220-j after the routing-back to the 
third stage unit switch 230-k or the switch controller 
250-j, and the field R6 (730-6) designates the out- 
put line from the third stage unit switch 230-k after 
the routing-back to the line interface 100-L or the 
switch controller 260-k. 

Central Processor 300: 

As shown in Fig. 22, the routing information for 
the fields R4 to R6 is added to the central proces- 
sor routing information table 31 1 . Others are iden- 
tical to those of the Embodiment 1 . 

For example, when it is required to route back 
the transmitted control packet at the line interface 
100-i. a code which designates the output line 
610A-i to the line interface 100-i is set up in the 
field 730-3 which indicates the field R3 of the 
packet. 

Switch Unit 200: 

Each of the switch controllers 240, 250 and 
260 sets up the output VCI 270-1 ( n 0 B is fixedly 
used) for the central processor 300, and the routing 
information 270-2 including the fields R1 to R6 
(which includes the routing information after the 
routing-back when the routing-back at the line inter- 
face 100 is required), in the switch routing informa- 
tion table 270. Others are identical to those of the 
Embodiment 1 . 

Line Interface 100: 

A configuration of the line interface 100 is 
shown in Fig. 23. 

The receiver 110 accommodates the input line 
600 A from the adjacent switch, and delivers the 
received packet to the VCI converter 130. 

The VCI converter 130 is identical to that of the 
Embodiment 1 except that the values "O" to "2" 
are not used for the input VCI 71 OA 1 of the VCI 
conversion table 134. 

The inserter 122 effects the collision prevention 
control for the input packets from the VCI converter 
130, the line interface controller 140 and the rout- 
ing information shifter 160, and delivers the pack- 
ets to the output line 61 OB leading to the switch 
unit 

The line interface controller 140 is identical to 
that of the Embodiment 1 . 

The routing information shifter 160 shifts the 
routing information R4 to R6 of the control packet 
received from the distributor 155 to the positions 
R1 to R3, and delivers the packet to the inserter 



122. 

The distributor 155 delivers only those packets 
supplied from the input line 61 OA which have "O" 
or T as the input VCI 710 to the routing informa- 
s tion shifter 160. The distribution 156 delivers only 
those input packets which have "2" as the input 
VCI 710 to the line interface controller 140 and 
delivers other packets to the transmitter 160. 

to Operations: 

The transmission of the control packet which 
requires the routing-back, for example, the trans- 
mission from the central processor 300 to the 

75 switch controller 240-1 is now explained. 

The central processor 300 sets up the output 
VCI 311-2 (= "1") which indicates the destination 
switch controller, retrieved from the central proces- 
sor routing information table 311 and the routing 

20 information 311-3 (including the routing information 
R4 to R5 after the routing-back at the line interface 
100-1) for the destination switch controller 240-1, 
into the packet, and sends it to the output line 
670B. The packet is switched from the unit switch 

25 210-m to the unit switch 230-1 in accordance with 
the routing information R1 to R3, and delivered to 
the line interface 100-1 through the output line 
610A-1. 

In the line interface 100-1, the distribution cir- 
30 cuit 155 shown in Fig. 23 recognizes that the input 
packet is the control packet to the switch controller 
based on the input VCI 710 of the received packet, 
and delivers it to the routing information shifter 160. 
The routing information shifter 160 shifts the 
35 routing information R4 to R6 included in the packet 
to the positions R1 to R3 and supplies the packet 
to the inserter 122. Thus, the packet is routed back 
to the output line 61 0B and supplied to the unit 
switch 210-1. 

40 The unit switch 210-1 switches the packet to 
the line 640A-1 in accordance with the routing 
information R4 of the received packet. Thus, the 
control packet reaches the switch controller 240-1 
which is tfW destination equipment 

45 The operation for the expansion is now de- 
scribed. 

(1) Expansion of Line Interface 100 

so The operator connects the input/output lines 
between the added line interface 100 and the 
switch unit which accommodates the line interface, 
and the terminal 400 commands to the central 
processor 300 to add the output VCI and the rout- 

55 ing information for the added equipment to the 
central processor routing information table 311. 
When the central processor completes the opera- 
tion for the command and is ready to send the 
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control packet to the added equipment, the termi- 
nal 400 commands to the central processor 300 to 
send the control package for adding the output VCI 
and the routing information for sending the control 
packet to the central processor, to the routing in- 
formation table 141 in the added line interface 100. 

(2) Expansion of Switch Unit 200 

Output lines 6201-P to 630P-P are connected 
between the added unit switches 21 OP to 230P and 
the existing unit switches, and the terminal 400 
commands to the central processor 321 to add the 
output VCI and the routing information for the ad- 
ded equipments (the switch controllers 240-P to 
260-P) to the central processor routing information 
table 311. When the central processor completes 
the process for the command and is ready to send 
the control package to the added equipment, the 
terminal 400 commands to the central processor 
321 to send the control package for adding the 
output VCI and the routing information for sending 
the control packet to the central processor, to the 
routing information table 270 in the added unit 
switch. 

[Embodiment 6] 

In the present embodiment, the control packet 
having the format shown in Fig. 21 is used for the 
packet switch of the Embodiment 2 shown in Rg. 
10. An overall configuration is identical to that of 
the Embodiment 2 except that the packet routing- 
back unit 500 does not require the set-up function 
of the routing information into the control packet. 

Central Processor 300: 

Where it is required to route back the control 
packet at the packet routing-back unit 500-i f the 
output line 690A-i to the packet routing-back unit 
500-i is designated by the R3 field of the routing 
information. Others are identical to those of the 
Embodiment 5. 

Switch Unit 200: 

The output VCI ( n 0 n is fixedly used) and the 
routing information for the central processor 300 
are stored in the routing information table 270 of 
each of the switch controllers 240, 250 and 260. 
Where it is required to route back the control 
packet at the packet routing-back unit 500, the 
routing information R4 to R5 after the routing-back 
is pre-defined. Others are identical to those of the 
Embodiment 2. 

Line Interface 100': 



The line interface may be identical to that of 
the Embodiment 2. 

Packet Routing-Back Unit 500: 

5 

The packet routing-back unit 500 is provided 
with the routing information shifter 550 as shown in 
Fig. 24. The routing information shifter 550 shifts 
the fields R4 to R6 of the routing information 730 
10 included in the control packet received from the 
input line 690A to the positions R1 to R3 as it does 
in Fig. 23, and routes back the packet to the switch 
unit 200 through the signal line 690B. 

is Operations: 

The transmission of the control packet which 
requires the routing-back, for example, the trans- 
mission from the central processor 300 to the 

20 switch controller 240-1 is now explained. 

The central processor 300 retrieves the output 
VCI 31 1-2 (= "1 ") corresponding to the destination 
switch controller 240-1 and the routing information 
311-3 (including the routing information R4 to R6 

25 after the routing-back at the packet routing-back 
unit 500-1) from the routing information table 311, 
sets up them into the control packet, and sends it 
to the output line 670B. The control packet is 
switched from the unit switch 210-m to the unit 

30 switch 230-1 in accordance with the routing in- 
formation R1 to R3, and supplied to the packet 
routing-back unit 500-1 through the output line 
690A-1. The control packet is routed back to the 
output line 690B-1 after the routing information R4 

35 to R6 has been shifted to the positions R1 to R3 by 
the routing information shifter 550 of the packet 
routing-back unit 500-1. Accordingly, the unit 
switch 21 0-1 receives the control packet switches 
it to the line 640A-1 in accordance with the routing 

40 information R4 and delivers .it to the destination 
switch controller 240-1 . 

The operation for the expansion is described 
below. 

/ 

45 (1) Expansion of Line Interface 100 

It is identical to that of the Embodiment 2. 
(2) Expansion of Switch Unit 200 

50 

Output lines are connected between the added 
unit switches 210-P, 220-P and 230-P and the 
existing unit switches, and the input/output lines 
690A-P and 690B-P are connected between the 
55 added packet routing-back unit 500-P and the ad- 
ded switches. 

The terminal 400 commands to the central 
processor 300 to add the output VCI and the rout- 
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ing information for the added equipments {the 
switch controllers 240-P, 250-P and 260-P) to the 
central processor routing information table 311. 
When the central processor completes the process 
for the command and is ready to send the control 
packet to the added equipments, the terminal 400 
commands to the central processor 300 to send 
the control packet for adding the output VCI and 
the routing information for sending the control 
packet to the central processor, to the routing in- 
formation table 270 in each of the added switch 
controllers. 

As seen from the above embodiments, the 
packet switch of the present invention commu- 
nicates the control information between the control 
equipment and the speech path equipment of the 
switch via the control packet through the packet 
switch, no separate signal line for the control in- 
formation is needed between the elements of the 
control equipment and the speech path equipment, 
and the wiring in the switch is facilitated. 

Claims 

1. A packet switch comprising: 

switch means (200) having a plurality of 
input lines and a plurality of output lines for 
sending a packet supplied from each of the 
input lines to one of the output lines selected 
in accordance with identification information 
put to each packet 

a plurality of pairs of input/output lines 
(600A, 600B) connected to terminals or other 
switches; 

a plurality of line interface means (100) 
one for each of said input/output lines and 
each connected to one of the input lines and 
one of the output lines of said switch means; 
and 

central processing means (300) connected 
to one of the input lines and one of the output 
lines of said switch means; 

whereby control information is communi- 
cated between said central processing means 
and the line interface means or the switch 
means via a control packet through the input 
lines or the output lines of said switch means. 

2. A packet switch according to Claim 1 wherein 
said switch means includes a plurality of multi- 
stage connected unit switches each having a 
plurality of input lines and a plurality of output 
lines, and switch control means provided for 
each unit switch, and 

each of said switch control means trans- 
mits and receives the control packet to and 
from said central processing means through 
the unit switch connected to said switch control 



means. 

3. A packet switch according to Claim 2 wherein 
said line interface means includes means for 

s routing back the control packet supplied from 

the output line of said switch means to the 
input line of said switch means, and 

the control packet addressed to a particu- 
lar switch control means supplied from said 

w central processing means or the control packet 

sent from a particular switch means to said 
central processing means is delivered to a 
destination means through said line interface 
means. 

75 

4. A packet switch according to Claim 3 wherein 
each source means of the control packet in- 
cludes means for adding to the control packet 
to be sent a logical channel number predeter- 

20 mined by the type of the destination equip- 

ment means of the control packet and routing 
information for the control packet, 

each of said unit switches selects an out- 
put line to which the received packet is sent in 

25 accordance with the route information put on 
the received packet, and 

each of said line interface means includes 
means for updating the routing information of 
the control packet received from one of said 

30 switch means * and addressed to the central 
processing unit or another switch control 
means. 

5. A packet switch according to Claim 3 wherein 
35 said central processing unit, each of said line 

interface means and said switch means include 
means for sending the control packet with the 
routing information defined in the sequence of 
passage of the control packet through the unit 

40 switches, added thereto, 

each of said unit switches selects the out- 
put line to which the received packet is to be 
sent in accordance with the routing information 
of a particular order corresponding to the unit 

45 switch, and 

each of said line interface means includes 
means for routing back the control packet to 
said switch means after having updated the 
order of the routing information included in the 

so control packet received from said switch 

means and addressed to said central process- 
ing means or said switch control means. 

6. A packet switch according to Claim 2 wherein 
55 the unit switches of said switch means are 

divided into a plurality of switch groups, 

each of said switch groups includes packet 
routing-back means connected to an input line 
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of one of first stage unit switches and an 
output line of one of final stage unit switches, 

said central processing means is connect- 
ed to an input line of the first stage unit switch- 
es of a particular one switch group and an s 
output line of one of the final stage unit switch- 
es of the particular switch group, and 

particular one of the control packets sent 
from said central processing means or said 
switch control means is delivered to the des- w 
tination means through one of the packet 
routing-back means. 



7. A packet switch according to Claim 6 wherein 

said central processing means, said line inter- * 75 
face means and said switch means include 
means for sending the control packet in the 
format having the logical channel number pre- 
determined by the type of the destination 
equipment means of the control packet and the 20 
routing information for the control packet, 

each of said unit switches selects the out- 
put line to which the received packet is to be 
sent in accordance with the routing information 
included in the received packet, and 25 

said packet routing-back means updates 
the routing information of the received packet 
and routes back the received packet to the 
switch means when the packet routing-back 
means receives the control packet addressed 30 
to the central processing means or the switch 
control means from said switch means. 



8. A packet switch according to Claim 6 wherein 

said central processing means, said line inter- 35 
face means and said switch means include 
means for adding the routing information in the 
order of passage of the control packet through 
the unit switches to the control packet to be 
sent, 40 

each of said unit switches selects the out- 
put line to which the received packet is to be 
sent in accordance with the routing information 
of a particular order corresponding to its own 
switch, included in the received packet and 45 

each of said packet routing-back means 
updates the order of the routing information of 
the control packet and routes back the packet 
said switch means when said packet routing- 
back means receives the control packet ad- so 
dressed to said central processing means or 
said switch control means from said switch 
means. 



55 



17 



BNSDOCID: <£P 04412S7A2J.j> 




BNBOOOO: <£P_0441257A2J_> 



18 



EP 0 441 257 A2 




FI G.3 



730 



r 



700 



ROUTING INFORMATION 


VCI 


USER DATA (YD) 




\ ) 
710 720 


Rl 


R2 


R3 



730-1 730-2 730-3 



F I G.4 



300 



3IN 
4 



331 



3I2jk£ 



CENTRAL 

PROCESSOR ROUTING 
INFORMATION TABLE 



311 



7 



SWITCH INTERFACE 



CPU 



CONTROL 

TERMINAL 
p. 

400 



"^321 



TERMINAL INTERFACE 



r 

341 



670B 



670A 



l 320 



. BN80000: <£P_ ^441257A2J_> 



EP 0 441 257 A2 



FIG.5 

3II-I 

/ 



3II-2 



3ll r 3 



OESTINATION 

uiaU i inn t luii 

EQUIPMENT 


output 
VCI 


ROUTING 
INFORMATION 


IOO -I 


2 


R 1 


R2 


R3 




p 
c 


R 1 


R2 


R3' 


1 
1 
1 
1 


1 
1 
I 


j 


1 
j 
I 


1 
1 
1 


IOO-X 


2 








CTTKJ 1 


1 


R 1 


R2 


R3 


crrKJ cL 


1 
1 


r r 


R2' 


R3' 


1 
i 

I 


1 

1 


1 
1 


1 

1 


1 
1 

1 




1 
1 








OKA I 


1 
1 


R 1 


R2" 






1 
1 


r r 


R2' 


— 


1 
1 
1 

1 


1 
1 
1 


1 
1 
1 


1 
1 
1 


1 
1 




1 








260-1 


1 


r 1 


R2 


R3" 


260-2 


1 


r r 


R2' 


R3" 


i 
i 
i 


1 
1 
1 


1 
1 
1 


1 
1 
l 


1 
I 
1 


260 -P 


1 




/ 




FI G.6 

27O-I 279-2 ^270 




OUTPUT 
VGI 


ROUTING INFORMATION 
FOR CENTRAL PROCESSOR 




O 


M 


T2 


n 



311 



^3IIA 



✓31 IB 



J 



8MSOOCID: <£P_04412S7A2J_> 



21 





yllO 


100 
^120 


FI G.7 

yl30 


A22 

/ 


600A 
( . 


RECEIVER 




INSERTER 


121 

/, 


VCI 

CONVERTER 


131 

/ 


LXJ 










ULJ 



6I0B 




150 



121 



F I G.8 

^132 ,720 



VCI SEPARATION 
CIRCUIT 



7I0A 



130 

/ i35 ,700 / l36 



VCI ADDITION 
CIRCUIT 




22 



EP 0 441 257 A2 



F I G.9 



7I0A' 

/ 


7I0B' 

/ 


730' 

/ 


1 34 


INPUT VCI 


OUTPUT VCI 


ROUTING INFORMATION 


0 


0 


ROUTE FOR CENTRAL PROCESSOR 


I 


I 


ROUTE FOR SWITCH CONTROLLER 


2 


2 


NOT USED 


3 


N I 


R I 


R2 


R3 












y 











BNSOOaO: <£P_0441257A2J_* 



23 



EP 0 441 257 A2 



3IH 



FI G.ll 



3II-2 



3II-3 



3II 



DESTiNATiON 
EQUIPMENT 

LyUll HI til 1 


OUTPUT VCI 


ROUTING INFORMATION 


100- 1 


2 


R 1 


R 2 


R3 


100-2 


2 








i 
i 
i 
i 


1 
1 
1 
1 








100 -x 


2 








240-1 


1 








240-2 


1 








i 
i 

i 


1 
1 

1 









240 -P 


1 








250-1 


1 








250-2 


1 








1 
1 
j 


1 

1 
I 








250- P 


1 








260-1 


1 








260-2 


1 








1 
1 
1 

j 


I 
1 

1 








260 -P 


| 








500-1 


3 








1 

1 
1 
1 


i 

i 

i 








500-(P- 1) 


3 









r3IIA 



J 



/3IIB 



/3IIC 



BNSOOCID: <£P_04412S7A2J -> 



25 



EP 0 441 257 A2 



600B 

-J. 



FI G.12 



no 



Z 



I30 



I42-/" 



I40 
I60 



/ 



I22 



600A 






VCI 






<> , 












UJ 

a 




CONVERTER 







IOO' 



6I0B 



I43 



LINE INTERFACE 
CONTROLLER 



z 



TRANSMITTER 



F I G.13 

^520 



INFORMATION 
CONVERTER 



52I 



T 

53 1 



Z 



14! 



ROUTING 

INFORMATION 

TABLE 



CO 



6I0A 



540 



500 



INSERTER 



690B 



^532 



PACKET ROUTING BACK 
CONTROLLER 



r530 



5I3 



690A 



26 



EP 0 441 257 A2 



F I G.14 

,522 



VCI SEPARATOR 



A 

523 



526 

<L_ 

ROUTING INFORMATION 
ADDITION CIRCUIT 



520 



524 



ROUTING INFORMATION 
CONVERSION TABLE 



525 



F I G.15 



53! 



730' 



T 

52! 



INPUT VCI 


ROUTING INFORMATION 


0 


ROUTE FOR CENTRAL PROCESSOR 


1 


ROUTE FOR SWITCH CONTROLLER 



F I G.16 



OUTPUT VCI 


ROUTING INFORMATION 


0 


ROUTE FOR CENTRAL PROCESSOR 



27 



FI G.17 



700 



ROUTING 
INFORMATION 


VCI 


USER DATA 


\ 

730 


710 




) 

720 






IDENTIFIER OF 
DESITINATION 
EQUIPMENT 


—720-1 


F I G.18 








720-1 

<> 


141^2 


141 



IDENTIFIER OF 

DESTINATION 

EQUIPMENT 


ROUTING INFORMATION 


0 


ROUTE FOR CENTRAL PROCESSOR 


I 


ROUTE FOR SWITCH CONTROLLER 



8NBOOCIO: <£J>_0*41 2S7A2 J_> 



28 



EP 0 441 257 A2 



F I G.19 



C START ) 



^lOOl 



DESTINATION 10=0 



YES 




1004 



DESTINATION 10=1 



SET ROUTING INFORMATION 
FOR CENTRAL PROCESSOR 




1005 




1006 



SEND THE PACKET 
TO INSERTER 



1007 



EXECUTE A PROCESS IN 
ACCORDANCE WITH 
CONTROL INFORMATION 




BMBOOCIO: <£P_0441257A2J W > 



29 



F I G.20 



( START ) 



1 101 



DESTINATION 10=0 



YES 



SET ROUTING INFORMATION 
FOR CENTRAL PROCESSOR 



t 

1102 


1103 




SET ROUTING INFORMATION 
FOR SWITCH CONTROLLER 



SEND THE RACKET 
TO OUTPUT LINE 




•1104 



END 



FIG. 21 

730 



700 



ROUTING INFORMATION 


VCI 


USER DATA (YD) 


! 


\ 

^ 710 


\ 

720 


Rl 


R2 


R3 


R4 


R5 


R6 





730-3 



730-5 



BNSOOCtO: <£P_0441257A2J^> 



EP 0 441 257 A2 



FI G.22 



,3 ll-l y 3ll-2 



3II-3 



3II 



DESTINATION 
EQUIPMENT 


OUTPUT 
VCI 


ROUTING INFORMATION 


lOO-l 

iwv 1 


2 


R 1 


R2 


R3 


— 





— 


100-2 


2 


R 1 


R2 


R3' 


— 





— 


1 
1 
1 


i 
i 


1 
1 


i 
1 

1 


i 
1 

t 


i 
i 
I 


1 

1 


r 
t 


ion— y 


2 














240-1 


1 
1 


R 1 


R2 


R3 


R4 


R5 


R6 




1 


R 1' 


R2' 


R3' 


R4' 


R5' 


R6' 


1 
I 
i 


1 
1 
1 


1 
1 

( 


I 
1 
1 


1 
i 
t 


1 
1 


\ 

1 J 
1 




240 -P 


| 














250-1 


1 


R 1 


R2* 










250-2 


1 


r r 


R2' 


~ / 








1 
t 
t 


1 
1 
1 


i 
i 


1 
1 
1 


i / 

y 








250 -P 


1 














260-1 


1 


R 1 


R2/ 










260-2 


1 


r r 


/ 










1 
1 
( 


1 
1 
1 














260 -P 

















S3IIA 



>3I IB 



•_0M12S7A2J_, 



31 



F I G.23 

V 110 ^130 



600A 



140 



600B 




CO 



4 



F I G.24 



122 







VCi 






LU 








Ul 
LU 




CONVERTER 




LU 

CO 



100 
6I0B 




/I60 



CO 

155 



6I0A 



500 




BNS0OCI0: <£P 04412S7A2J_> 



32 



© 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




© Publication number: 



0 441 257 A3 



© 



EUROPEAN PATENT APPLICATION 



© Application number: 9110135&9 
© Date of filing: 01.02.91 



© Int. CIA H04L 12/56 



® Priority: 07.02.90 JP 26054/90 


© Applicant: HITACHI, LTD. 


© Date of publication of application: 


6, Kanda Suruaadai 4-chom#a 


Chiyoda-ku, Tokvo 101fJPi 


14.08.91 Bulletin 91/33 


ADDlicant: HITACHI SOFTWARE P nainpprikia 


© Designated Contracting States: 


CO., LTD. 


81, Onoecho-6-chome 


DE PR QB 


Naka-ku 


© Date of deferred publication of the search report: 


Yokohama(JP) 




01.06.94 Bulletin 94/22 


(72) Inventor* Tanabe Shirn Hitachi KAuacuHai 

MiTviiivi. 1 ai iawC| Willi Uf rntaWiil rVvyaSUQal 




Apartment A- 103, 




o^, ivoyasurnacni-^-cnorne 




Hachiojl-shi(JP) 




Inventor: Kubo, Akinori 




Kopo Yayol A202, 




2040, Nakanoshima 




Tama-ku, Kawasakl-shi(JP) 




Inventor: Kihara, Yoshiaki 




Shlraneryo E109, 




8-9-1, Shiranecho 




Asahl-ku, Yokohama-shi(JP) 




© Representative: Strehl Schubel-Hopf Groening 




& Partner 




Maxlmllianstrasse 54 




D-80538 MUnchen (DE) 



© Packet switch. 



CO 
< 

m 



5 



LU 



© A packet switch comprises a switch (200) having 
a plurality of input lines and a plurality of output lines 
for sending a packet supplied from each of the input 
lines to one of the output lines selected in accor- 
dance with routing information attached to each 
packet, a plurality of pairs of input/output lines 
(600A.600B) connected to terminals or other switch- 
es, a plurality of line interfaces (100) provided one 
for each of the input/output lines and each con- 
nected to one of the input lines and one of the 
output lines of the switch, and a controller (240) 



connected to one of the input lines and one of the 
output lines of the switch. Control information is 
communicated between the controller and the line 
interfaces or the switch via a control packet through 
the switch. The switch may be a plurality of multi- 
stage connected unit switches and input lines and 
output lines thereof are divided into a plurality of 
groups. The controller is connected to an input line 
of one of first stage unit switches and an output line 
of one of final stage unit switches of one of the 
switch groups. 
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